#include <stdlib.h>
#include <stdio.h>
typedef struct LNode {
	int data;
	struct LNode* next;
}LNode, * LinkList;
//用头插法建立单链表
LinkList List_HeadInsert(LinkList& L) {
	LNode* s;
	int x;
	L = (LinkList)malloc(sizeof(LNode));
	if (L == NULL) {
		printf("不    成功！\n");
	}
	else {
		L->next = NULL;
		printf("请输入需要插入的元素(输入520表示结束)\n");
		scanf_s("%d", &x);
		while (x != 520) {
			s = (LNode*)malloc(sizeof(LNode));
			if (s == NULL) {
				printf("不成功！\n");
			}
			else {
				s->data = x;
				s->next = L->next;
				L->next = s;
				printf("请输入需要插入的元素(输入520表示结束)\n");
				scanf_s("%d", &x);
			}
		}

	}
	return L;
}
//用尾插法建立单链表
LinkList List_TailInsert(LinkList& L) {
	int x;
	L = (LinkList)malloc(sizeof(LNode));
	if (L == NULL) {
		printf("内存分配不成功！\n");
	}
	else {
		LNode* s, * r = L;
		printf("请输入需要插入的元素(输入520表示结束)\n");
		scanf_s("%d", &x);
		while (x != 520) {
			s = (LNode*)malloc(sizeof(LNode));
			if (s == NULL) {
				printf("没分配成功喔，注意是内存！\n");
			}
			else {
				s->data = x;
				r->next = s;
				r = s;
				printf("你要插入的哪个元素呢？(输入520表示结束)\n");
				scanf_s("%d", &x);
			}
		}
		r->data = NULL;
	}

	return L;
}

//按照序号查找结点值
LNode* GetElem(LinkList L, int i) {
	int j = 1;
	LNode* p = L->next;
	if (i == 0) return L;
	if (i < 1)return NULL;
	while (p && j < i)
	{
		p = p->next;
		j++;


	}
	return p;


}

//按值查找表结点
LNode* LocateElem(LinkList L, int i) {
	LNode* p = L->next;
	while (p && p->data != i) {
		p = p->next;
	}
	return p;

}
//插入结点
bool InsetElem(LinkList& L, int i, int e) {
	LNode* p = GetElem(L, i - 1);
	LNode* s;
	s = (LNode*)malloc(sizeof(LNode));
	if (s == NULL) {
		return false;
	}
	else {
		s->data = e;
		s->next = p->next;
		p->next = s;

	}
	return true;
}
//删除结点
bool DeleteElem(LinkList& L, int i) {
	LNode* p = GetElem(L, i - 1);
	LNode* s = p->next;
	p->next = s->next;
	free(s);


	return true;
}
void ListShow(LinkList L) {
	LNode* i = L;
	printf("目前顺序表里的元素：");
	while (i->next != NULL) {
		i = i->next;
		printf("%d\t", i->data);

	}

	printf("\n");
}
int main() {
	int i, e;
	LinkList L = NULL;
	LNode* p;
	while (1) {
		printf("*****************************************\n");
		printf("请输入您要进行的操作:\n");
		printf("1.用头插法建立单链表  2.用尾插法建立单链表\n");
		printf("3.按序号查找结点值    4.按值查找表结点\n");
		printf("5.插入结点  6.删除结点\n");
		printf("7.退出\n");
		printf("*****************************************\n");
		scanf_s("%d", &i);
		switch (i) {
		case 1:List_HeadInsert(L); break;
		case 2: List_TailInsert(L); break;
		case 3:
			printf("请输入您想要查找第几个结点\n");
			scanf_s("%d", &i);
			p = GetElem(L, i);
			printf("该结点的数据为%d\n", p->data);
			break;
		case 4:
			printf("请输入您想要查找的结点的值\n");
			scanf_s("%d", &i);
			p = LocateElem(L, i);
			if (p) { printf("表内有它呢\n"); }
			else {
				printf("该结点跑路了");

			}
			break;
		case 5:
			printf("您要插在哪儿呢？以及具体的值\n");
			scanf_s("%d%d", &i, &e);
			InsetElem(L, i, e);
			printf("真敢啊，太秀了哇");
			break;
		case 6:
			printf("不会吧，你敢删第几个位置上的结点\n");
			scanf_s("%d", &i);
			DeleteElem(L, i);
			printf("真敢啊，呱唧呱唧");
			break;
		default:
			printf("输入错误\n");
			break;
		case 7:
				printf("拜拜了您呐\n");
				return 0;
			
		}
		ListShow(L);
	}
}
